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1. Introduction 

VO 

psj I The aim of this paper is to investigate, which infinite dimensional 

consequences follow from the main results of recently published paper 

|VJ of the authors [TD] (see Theorems [2] and [3]) . We show that the finite 

Oh ! dimensional Theorem [3J implies meaningful estimates for the rate of 

c-| | strong Gaussian approximation of sums of i.i.d. Hilbert space valued 

random vectors £j with finite moments E ||£j|| 7 , 7 > 2. We show that 

the rate of approximation depends substantially on the rate of decay 

of the sequence of eigenvalues of the covariance operator of summands. 

Below we need some notation. The distribution of a random vector 

£ will be denoted by £(£). The corresponding covariance operator will 

be denoted by cov£. We denote log* b = max {1, log b} for b > 0. We 

\Q \ shall write A <C* B, if there exists a positive quantity c(t) depending 

only on t and such that A ^ c(t) B. We shall also write A x t B, if A <Ct 

B <C* A. The absence of lower indices means that the corresponding 

P^ ! constants are absolute. 

We consider the following well-known problem. Let £i, ...,&» be 

independent random vectors with zero means and finite moments of 

second order. One has to construct on the same probability space a 

sequence of independent random vectors X 1; . . . , X n and independent 

Gaussian random vectors F 1; . . . , Y n such that 

C(Xj) — C(£j), EYj = 0, cov Yj = covXj, j — l,...,n, 



in 

On 
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and the quantity 

s s 

A„(X,F)=max||^X,-^r,|| (1) 

i=i i=i 

would be as small as possible with sufficiently large probability. The 
estimation of the rate of strong approximation in the invariance princi- 
ple may be reduced just to this problem. We omit the detailed history 
of the problem referring the reader to Gotze and Zaitsev [9] and Zait- 
sev [21]. 

For brevity, instead of writting out the properties of the vectors 
Xi, . . . , X n and Yi, . . . ,Y n listed above we simply say that there exists 
a construction having additional properties which are mentioned ex- 
plicitly in the text. As a rule, we consider the case where the vectors 
£i, . . . ,£„ are identically distributed with some random vector Z and, 
in conditions of Theorems, we mention just this vector. 

In this paper, we obtain infinite dimensional analogues of the fol- 
lowing result of Sakhanenko [18] in the case of i.i.d. summands. 



Theorem 1. Let £i,£2, ■■■,£,n be independent random variable with 
E £j — 0, j — 1, . . . , n. Let 7 > 2 and 

L 7 =j>y 7 <oo. 

Then there exists a construction such that 

E(A n (X,y)) 7 « 7 L 7 . (2) 

It should be mentioned that, in Sakhanenko [15] , one can find more 
general results. In Sakhanenko [TS], it is observed that inequality (J2]) 
implies the well-known Rosenthal inequality ([16], [17], see Lemma [1]). 

Upon the natural normalization, we see that ([2]) is equivalent to 

E(A n (X,F)Ax) 7 « 7 L 7 /^, 

where a 2 = Var( YTj=i £j)- ft ^ s cl ear that L 7 /cr 7 , 2 < 7 ^ 3, is the 
well-known Lyapunov fraction involved in the Lyapunov and Esseen 
bounds for the Kolmogorov distance in the CLT. 

In this paper, we prove Theorems H] and \5\ which are quite ele- 
mentary consequences of Theorem [21 proved by the authors in [U] 
and [10]. In [9j, we consider the case of independent and (in gen- 
eral) non-identically distributed summands. Theorem [2] shows what 
follows from the results of [9] in a particular case, where summands 
are identically distributed. Theorem [2] is a multidimensional version of 
Theorem [1] for identically distributed summands. 
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Denote by H the separable Hilbert space, which consists of all real 
sequences x = {x\, x 2 , ■ ■ ■ ), for which ||a;|| 2 = x\ + x\ + ■ ■ ■ < oo. Also 
put ||x||oo = maxj |xj|, x^ = (xi,X2, • • • , Xd) G R^ and 

x w = {0,0,...,0,x d ,x d+l ,...)eH. 

The formulations of our results involve a random vector 

Z = (Z 1 , z 2 , . . . ), 

taking values in H or TV 1 . Independent copies of the vector Z are 
to be constructed on the same probability space with a sequence of 
independent Gaussian random vectors. Without loss of generality, we 
assume, that the coordinates of the vector Z are uncorrelated, and 



of> o\ > ■ ■ ■ > a 2 m >. 


. .., where o 2 m = EZ 2 m , 


m = 1, 2, . 


' (3) 


and 








© = cov Z, KD d = 


oo 

covZM, Bj= J2 <- 

m=d+l 


= E\\ZW\\\ 


(4) 


In particular, 









Bl = Y,°l = V\\ Z \\ 2 - (5) 



,J1 _TTllvll 2 
m=l 

Moreover, in the formulations of our results, a parameter ip satisfy- 
ing 

21/2 < V^H. (6) 

is involved. In the sequel, Many constants below depend on tp. In order 
to avoid this complication, one can simply take ip = 11. 

Theorem 2. Let ip satisfy ([6]) and let Z be an H d -valued random 
vector with a 2 ] > 0, EZ = and E \\Z\\ J < oo ; for some 7^2. Then 
there exists a construction such that 

E (A n (X, Y)Y <^, 7 A {oJodY'n E \\Z\\\ for all n, (7) 

where 

A = A( 7 , V, d) = max ld^, d 2 ^ (log* rf) 1 ^ 

We need a slightly different version of the finite dimensional result. 
The following statement is proved in [10] while proving Theorem [2j 
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Theorem 3. Let ip satisfy §5§ and let Z be an IL d -valued random 
vector with <j\ > 0, EZ = and E ||Z|| 7 < oo ; for some 7^2. There 
exists a positive quantity 01(7) depending only on 7 and such that if 

C( 7 ) cF/ 2 (log* dy +1 (E H©- 1 /^!! 7 ) 277 ^ n 1 ' 2 ^, (9) 

for some positive integer n, then there exists a construction such that 

E (A„(D~ 1/2 X, D~ 1/2 y)) 7 < 7> ^ d^ n E ||Er 1/2 Zp. (10) 

Remark 1. In [10J, the statements of Theorems [2] and [3] involve, for 
d^ 1 , the additional logarithmic factor (log* cf) 27 . We can easily elimi- 
nate it, observing that we allow the constants in (J7J) and (TTUj) to depend 
on ip satisfying $5§. 

Remark 2. If condition (Q is not satisfied, then the estimates in The- 
orem [2] are obtained not due to a successful approximation, but by es- 

7 
from 



timating E max^^n 
above with the help o 



Lemma [T 



. Thus, the pres 



and E max^ g ^ n 

and inequality (125| 
ence of condition (Q in the formulation of Theorem [3J do not lead to a 
loss of information on the closeness of distributions in comparison with 
Theorem [2j 

The main results of this paper are Theorems H] and 

Theorem 4. Let ip satisfy ([6]) and let Z be an H-valued random vector 
with EZ = and E ||Z|| 7 < 00, for some 7 > 2. If, for some fixed 
positive integers d and n, the inequality 

C( 7 )^/ 2 (log* dy +1 (E||D d 1/2 zW|| 7 ) 2/7 ^n 1 - 2 ^ (11) 

is valid, where C(j) is defined in Theorem® then there exists a con- 
struction such that 

E(A n (X,y)) 7 « 7V ,^na 7 E||D, 1/2 zW|| 7 +nE||zM|| 7 + (n J B 2 )^ 2 . 

(12) 

Theorem 5. Let ip satisfy fl6]) and let Z be a H-valued random vector 
with EZ = and E ||Z|| 7 < 00, for some 7 > 2. If, for some fixed 
positive integers d and n, the inequality 

C( 7 )d 7/2 (log*dr +1 (E||Z|| 7 ) 2/7 ^n 1 - 2 '^ 2 , (13) 

is valid, where C(j) is defined in Theorem® then there exists a con- 
struction such that 

E (A n (X,Y)Y « 7 ,^ d^ (aJo-dYnE \\Zf + (nB 2 y/ 2 . (14) 
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Theorems H] and [5] make it possible to obtain meaningful infinite 
dimensional estimates by a suitable choice of dimension d, for which 
the summands in the right-hand side of inequality (ITS!) have approxi- 
mately the same order in n. Theorem [5] is an elementary consequence 
of Theorem H] and the inequality 

E ||©; 1/2 Z^|| 7 ^ a/E ||ZW|| 7 ^ cr^E ||Zf. (15) 

In general, Theorem H] is sharper than Theorem [5j Many distribu- 
tions with a regular behavior of moments satisfy the relation 

K= sup tT 7/2 E||O d 1/2 Z ((i) || 7 <oo, (16) 

which may lead to a substantial improvement of the order of estimates. 
For instance, if the vector Z has independent coordinates Z m , then, by 
Lemma [2] of Section 2, 

E\\B d l/2 Z^r = Efj2^fY' « 7 cT/ 2 + X>^E|Z m p. (17) 

V m =l a rn J m=1 

Hence, K < oo, if the sequence of moments <t~ 7 E |Z m | 7 is bounded or 
grows not faster than 0(m^ 7_2 ^ 2 ). Observe that Lyapunov's inequality 
yields E||D d 1/2 ZW || 7 ^ d^ 2 . 

On the other hand, in the general case, the application of (fT5|) may 
not lead to a loss of precision, while the statement of Theorem [5] is 
simpler than that of Theorem HI It involves only the moment E ||Z|| 7 
and the eigenvalues of the covariance operator of D of the vector Z. 
An intermediate situation is possible, where inequality (TT6|) is not valid, 
but the statement of TheoremHJis still stronger than that of Theorem[5] 

The proofs of Theorems H] and [5] are based on the method of finite 
dimensional approximation, related to the method applied for estimat- 
ing the accuracy of approximation in the CLT in infinite dimensional 
spaces (see., for instance, the survey [1]). 

Applying Chebyshev's inequality, we see that, under the assump- 
tions of Theorem [2, we have 

P{A„(X,F) >x) < 7 , d [o x lo d ynE\\Zflx< (18) 

for all x > and all n = 1, 2, . . .. Clearly, the statement of Theorem |2] 
is stronger than ( 1T8|) . A construction for which (TT8|) is valid for d = 1 
for fixed n and x = O^y/n logn) with constants, depending on 7 and 
£(Z) only, was proposed by Komlos, Major, and Tusnady (KMT) [13] . 
see also Borovkov [3] and Major [T3] in the case 2 < 7 ^ 3. Then 
Sakhanenko [18] proved Theorem [U which ensures the validity of the 
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one-dimensional version of inequality (ITS]) for all x on the same prob- 
ability space. Einmahl [SJ obtained a multidimensional version of the 
KMT result without restrictions on the values of x. 

Previously, the estimates for the rate of strong approximation in in- 
finite dimensional spaces appeared, for example, in [I], [5], [19] and [20] . 
The closest to the subject of this paper is the following infinite dimen- 
sional result of Sakhanenko [201. 



Theorem 6. Let Z be an H-valued random vector with E Z = and 
E H^ll 7 < oo, for some 7 with 2 ^ 7 ^ 3. Then, for any fixed x > 0, 
there exists a construction such that 



P{A™(X,Y) ^x} <nE||Z||7x 7 for all n, (19) 



where 



A~(X, Y) = max V X j -Vk . (20) 



Theorem [6] is formulated for fixed x. This means that the prob- 
ability space depends on this x. Furthermore, in the statement of 
Theorem El the quantity A n (X,Y) is replaced by A™(X, Y), which is 
(in general) essentially smaller than A n (X, Y). On the other hand, in- 
equality (IT91 looks almost as inequality (ITS]) for 2 ^ 7 ^ 3. We should 
note that Sakhanenko [20] obtained substantially more general results 
in comparison with Theorem [6j They are proved for non-identically 
distributed depending summands, forming, for example, infinite di- 
mensional martingales. 

The following theorem yields a lower bound under the assumptions 
of Theorems H] and [5j 

Theorem 7. Let positive numbers a 2 ^, m = 1,2,..., satisfy the rela- 
tions 

00 

oi>o%>-~>(&>..., J>^<oo. ( 21 ) 

m=l 

Let n be a fixed positive integer, and A > with o~\ ^ A 2 . Denote 

k = min{m : n o 2 m < A 2 } - 1. (22) 

Then there exists an H-valued random vector Z = [Z\, Z%, . . . ), satis- 
fying flSD-flS]) an d suc h that E ||Z|| 7 < 00, for all 7^0, and for any 
construction we have the lower bound 

E (A n (X, Y)Y » 7 E (A n (X« F«)) 7 + (nB 2 k y/ 2 . (23) 

Meanwhile, the first term in the right-hand side of (|2~3"1) is assumed to 
be zero if k = . 
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Remark 3. Finding a lower bound for E (A n (X^,y^)) 7 is a sep- 
arate problem. Note, however, that the vector Z from the proof of 
Theorem satisfies the rough bound E (A n (jW, y( fc ))) 7 > 7 (A 2 *;)^ 2 , 
since it has a lattice distribution. 

The presence of the quantity (ra_B 2 ) 7//2 in the right-hand side of ( J23l) 
confirms that the appearance of the summand (ni?J) 7//2 in (TT2l) and ([HI) 
is natural. It becomes clear when we compare inequality (1231) with the 
intermediate inequality (13"Uj) . 

In Section 3, we consider Examples 1-4, showing, in particular, that 
for many distributions Theorem [5] yields estimates, which are stronger 
than the estimates of Theorem [6j Moreover, in Example 5, we verify 
that, if the sequence of eigenvalues a^ decreases slowly, then Theo- 
rems H] and [5] provide estimates which are optimal in order. 

2. Proofs 
We shall need the following Lemmas [TH3l 

Lemma 1. Let £i,...,£n be independent random vectors which have 
mean zero and assume values in H. Then 

n n n , 

E |E^ir« 7 E E n^ii 7 +(E E iioir) 7 , /«H>2. (24) 

This multidimensional version of the Rosenthal inequality follows 
easily from a result of de Acosta [BJ. In the i.i.d. case, the second 
summand in the right-hand side of f[2"41) grows faster than the first 
term as n — > oo. Theorems [T] and [2] show that this growth corresponds 
to the growth of moments of sums of Gaussian approximating vectors. 

The next lemma is proved by Rosenthal [IB], see also Johnson, 
Schechtman and Zinn [T2l. 



Lemma 2. Let £i, . . . ,£„ be independent random variables which are 
non-negative with probability one. Then 

n n n 

e(E^) 7 « 7 E e ^+(E e ^) 7 f° r ^ 1 - 

j=i i=i i=i 

The following Lemma [3] is proved by Montgomery- Smith [15] . It is 
a particular case of Theorem 1.1.5 from the monograph of de la Pena 
and Gine [7]. 
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Lemma 3. Let £1, . . . , £ n be i.i.d. random vectors with values in H. 
Then 

s n 

p(max|IVd| >x\ ^ 9P(||V^|I > x/3o) for all x ^ 0. 
3=1 i=i 

Coupled with the well-known equality 



E |r]| 7 = 7 



/ x 7_1 P{|?7| > x) dx, 7 > 0, 



which is valid for any random variable rj, Lemma [3] allows us to estimate 
the moments 

s _ n 

E max||y^|| 7 < 7 E||y^|| 7 , 7 > 0, (25) 

l<s<nlK— ' •'I 11^^ II 

3=1 3=1 

in the case of i.i.d. random vectors £1, . . . , £ n . 

Proof of Theorem |4]. It is not difficult to understand that for any 
construction we have 

E(A„,(X,r)) 7 « 7 E(A n (X^,yW)) 7 

s s 

+ E maxllVxf 1 7 + E maxllVrJ ' 1 7 . (26) 



3=1 



3=1 



Using ([25]) and (1261) . we obtain 



E (A n (X,F)) 7 « 7 E (A„(XW,F( d ))) 7 +E P^Xf 1 +E T£ Y 3 



3=1 



3=1 



(27) 

Lemma [T] together with C(Xj) = C(Z) and cov Y~- = cov Xj = cov Z 
yields 



[d]l|2\7/2 



and 



E Vxf 1 ^nE\\zV+(nE\\Z^\\ 2 ) 

/ J J 1 II II v II II' 

3=1 

r[d]||2\7/2 



(2? 



(29) 



EV# « 7 (nE||^|iy /2 . 

/ ^ J ' \ II 11/ 

i=i 
Inequalities ([2ZD (EHD imply that 
E(A n (X,y)) 7 < 7 E(A„(XW,y^)) 7 +nE||z[ d ]|| 7 + (n^)7/2 > (30) 

It is easy to show that condition (|TT|) implies that the <i-dimensional 
vector Z^ d ^ satisfies condition (Q of Theorem [3j Applying that theo- 
rem, we see that from (Tl0|) and from the well-known Berkes-Philipp 
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Lemma [2] it follows, that there exists a construction such that 

E(A n (XWyW)) 7 << 7i ^na7E||© d 1/2 ZW|| 7 . (31) 

Using ( |30l) and (151]) . we obtain the statement of Theorem HI 

Proof of Theorem 0, Let Zj (coordinates of the vector Z) be inde- 
pendent random variables, taking values —A, and A with probabilities 

P{Z m = ±A} = a 2 m /2\ 2 , P{Z m = 0} = 1 - a 2 J\ 2 , m = 1, 2, . . . . 

(32) 
With the help of Lemma [2] it is not difficult to show that E ||Z|| 7 < 
oo, for all 7 ^ 0. Assume that we have constructed a sequence of 
independent random vectors X 1 , . . . , X n and a corresponding sequence 
of independent Gaussian random vectors Yj., . . . , Y n such that C(Xj) = 
C(Z), E Yj = 0, covYj = covX,-, j — 1, . . . ,n. 

Then the coordinates of the vectors Xj (namely {Xj m , j — 1, 2, . . . , n, 
m = 1, 2, . . . }) are jointly independent random variables with distribu- 
tions C(Z m ), while the coordinates of the vectors Yj (namely {Yj m , 
j = 1,2, ... ,n, m = 1,2,...}) are jointly independent Gaussian ran- 
dom variables with mean zero and variances <t^. Set 

n n 

It is clear that Var S nm = VarT nm = ncr^, for m = 1, 2, . . . , and 

A n (X,Y) >max{A n (X( fe ),y«), A n (xM, Y^)}. (34) 

Obviously, 

n n 

A n (xw,yW) > || ^xf ] - ^r/ ] |, (35) 

while 

lE^-E^I = E l^m-r-ml 8 - (36) 

j=l j=l m=fc+l 

If m > k, then 

\^nm J-nm\ ^ Vnmi WUere Tj nrn = \l nm \ i-\\l nm \ ^ / >/^/) l"' J 

since the random variables S nm take only values which are multiples 
of A. Put 

oo 



U nk = E ^' ( 3 * 



m=fc+l 
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For fixed n, the set {r) nm } is a collection of jointly independent 
random variables. According to ( I2"2"j) . (I3"3"j) and (13"T|) . for m > k, 

E (Vnm)~ n °m and Var(^ m ) x nV^. (39) 

Denote a = E[/ n £ and 6 = VarC/ n fe. Note that by relations (1221) . ([3] 
(PJ and pU, 



a= ^ E(4)xnB| and 6= ^ Var^J < a 2 , (40) 

m=fc+l m=k+l 

where the quantity B\ is defined by formula (jl|) . According to inequal- 
ity (7.5) from Feller [IT], p. 180, 

P{U nk - a < -t} < — — = 1 - -I—., for all* ^0. (41) 

Applying (HTj) for t = a/2 and relations (HOI) , it is easy to show that 

P{U nk > a/2} > 1. (42) 

Therefore, relations (E7J), (BED and (pj) yield 

oo 

p{ Y, \ s ™ - Tnm \ 2 ^ a i 2 } > L ( 43 ) 

m=fc+l 

/.From (jM}, (PD and flSD we obtain 

P{ (A n (jW, Y [k] )) 2 > a/2} > 1 (44) 

and, hence, 

E (A n (lW,yW)) 7 » 7 a^ 2 x 7 (nS 2 )^ 2 . (45) 

Finally (1341) and (l4"5l) imply the lower bound (|23|) . 

3. Examples 

In Examples 1-5 we compare the estimates which follows from The- 
orem H] when condition (TT6l) is satisfied to bounds of Theorem [5] for 
concrete sequences of eigenvalues of the covariance operator of the vec- 
tor Z. 

Example 1. Let a 2 ^ = exp{— a m^}, m = 1,2, . . . , where a, (3 > 0. 
Assume that n is so large that 

d = max{m : n 2h (log* n)^ IP /a 2 m < na 2 m } ^ 1. (46) 

Then it is clear that 

dx^(log*n)^ (47) 

and 

aj +1 <* n~ 1+2 ^ (log* nf^ ^ aj. (48) 
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Thus, for sufficiently large n, the right-hand side of inequality ( fT4"l) 
admits the upper bound 

^ 7 (ai/a d ) 7 nE||Zf + n 7/2 fi]< Q ^ 7 n (2+7)/4 (log*n) ,/ ' 7/2/3 E||Zp. 

(49) 
Using relations (J4T1) and (JHJ), it is not difficult to verify that, for suffi- 
ciently large n, condition f|T3|) is satisfied and, hence, the statement of 
Theorem [5] is valid with the estimate 

E (A„(X, Y)Y « a ,^ n( 2+ ^/ 4 (log* nf^ E \\Z\\\ (50) 

The right-hand side of inequality ( 150]) grows slower than n 1 ^ 2 (the or- 
der of the trivial estimate which follows from Lemma [1] and inequal- 
ity (1251) ). Therefore, inequality (150]) is a meaningful estimate of the 
rate of approximation in the infinite dimensional invariance principle. 
In particular, using Lyapunov's inequality EA 3 ^ (E A 7 ) 3 / 7 , we obtain 
that, for 7 > 3, 

E (A n (X,F)) 3 « Q ^ ^ 2+7 V 47 ( E ||Z|| 7 ) 3 / 7 . (51) 

For 7 > 6, the order of inequality (1511) with respect to n is better than 
the order of estimate (1191) . 

Example 2. Suppose now, under the assumptions of Example 1, 
that ([TBI) holds. Assume that n is so large that 

d = min{m : nB 2 m < 1} > 1. (52) 

It is clear that then relation (jl"7|) is still satisfied. Thus, for sufficiently 
large n, the right-hand side of inequality (IT2"|) admits the upper bound 

d^na\^\W d ll2 Z^\' + nE\\Z^ + (nB 2 d y/ 2 

< a ,0,y,K n(log*n)^ +1 ) 7 / 2/3 E||Z|| 7 . (53) 

Using relation (l4"7|) . it is also not difficult to verify that, for sufficiently 
large n, condition (TTT1) is satisfied and, hence, the statement of Theo- 
rem H] is valid with the estimate 

E (A n (X, Y)Y ^ aAl ^ K n (log* nf^W E \\Z\\\ (54) 

which is considerably stronger than (I50p and is close to the finite- 
dimensioval estimate ([7|) of Theorem [2J 

Example 3. Let <t^ = m~ b , m — 1,2, ... , where b > 1. Choose 

d = maxjm : n 2 ' 1 m 2 ^ /a"^ <nmd 2 m \. (55) 

It is clear that then d ^ 1 and 

d b - 1 x fe n r(7 " 2)/7 , where r = - b ~ 1 . (56) 

26-1 + 2^ 
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Therefore, if ([TBI is fulfilled, then the right-hand side of inequality (IT4"|) 
admits the upper bound 

d^{oil 'ar d y 'nE\\Z\\~< + n 1 ' 2 Bj < 6 , 7 ra (7~K7-2))/2 E ||Z|| 7 . (57) 

Using fl56l) . it is not difficult to verify that, for sufficiently large n, 
condition ( TIB"]) is satisfied provided that 7 < 2 (6— 1 + 2^). In this case 
the statement of Theorem [5] is valid with the estimate 

E (A n (X, Y)Y « V) , 6 , 7 n(^- 2 »/ 2 E ||Z|| 7 . (58) 

Using Lyapunov's inequality by analogy with Example 1, we obtain 
that for 7 > 3 

E (A n (X, Y)) 3 <^ 6 , 7 n 3( 7 -r( 7 -2))/2 7 (E || Z ||7)3/7. (59) 

For 3r — 1 > and 7 > 6r/(3r — 1), the order of inequality (I5U|) with 
respect to n is better than the order of estimate ( TT§j) . 

If condition (fT3"|) is not fulfilled for d defined by (155"j) . one should 
decrease d choosing 

rf = max{m: C( 7 )m 7/2 (log*m) 7+1 (E||Z|| 7 ) 2/7 ^ n 1 ^ 7 ^}. (60) 
It is clear that then, for sufficiently large n, we have 

d"' 1 - b ,,,x n 5 ^- 2 ^(\og*n)-^ +1 \ 5 = ^— ^, A = E ||Z|| 7 . (61) 

In this case the statement of Theorem [5] is valid with the estimate 

E (A n (X,Y)Y «^, 7 , A n^~ 2 ^ (log*n) 57 ( 7+1 )/ 2 , (62) 

which must be weaker in order in comparison with (|58|) . Thus, in the 
general case, for sufficiently large n, there exists a construction such 
that 

E(A n (X,F)) 7 

«^, 7 , A max{nh-^ 2 »/ 2 (log*n) 57 ( 7+1 )/ 2 , n (T-KT-2))/2|_ (63) 



Example 4. Suppose now, under the assumptions of Example 3, 
that (!T6l) holds. Choose 

d = min{m : n 2 ' 1 m 2 ^ +1 < nma"^}. (64) 

It is clear that then d ^ 1 and 

d b - 1 x b n" (7 - 2)/7 , where o = ^^-. (65) 



ESTIMATES FOR THE RATE OF STRONG APPROXIMATION 13 



Therefore, if ( fTTi) is fulfilled, then the right-hand side of inequality ( TT21) 
admits the upper bound 

d^najE\\B d 1/2 Z^\\^+ nE\\Z^\[' + (riBJ)^ 2 

<6, 7 ,W^ (7 - 2))/2 E||Z|| 7 . (66) 

Using ( |65|) . it is also not difficult to verify that, for sufficiently large n, 
condition ( TTTj) is satisfied provided that 7 < 2 {b — 1 + 2ip). In this case 
the statement of Theorem H] is valid with the estimate 

E {A n (X,Y)Y «4, fi „,K n ( ^~ 2))/2 E ||Z||7 (67) 

If condition ffTTj) is not fulfilled, then one should choose d for ap- 
plying Theorem H] not by formula (1611) . but by relation 

d = max{m : C( 7 ) £T 2/7 m 1+7/2 (log* m) 7+1 ^ n 1 " 2 / 7 }. (68) 

It is clear that, for sufficiently large n, 

d h ~ l ~ b ~, K n^- 2 ^(\og*n)-^ +1 \ where (i = 2{ ^ h ~ l \ (69) 

2 + 7 

In this case the statement of Theorem H] is valid with the estimate 

E (A n (X, Y)Y «^, 7 , x rfi-»WV 2 (log* n y^< +1 V\ (70) 

which is weaker in order in comparison with (IBTI) . In the general case, 
for sufficiently large n, there exists a construction such that 

E(A„(X,F)) 7 < v , A7>i , 

max{^-^- 2 »/ 2 (log*n)^ +1 )/ 2 , n^^- 2 »/ 2 } E ||Zf. (71) 



Example 5. Let <j 2 n = l/m (log*m) 1+r , for m = 1,2,..., where 
t > 0. Denote by \x~\ the integer part of a number x. Choose 

7-2 
d = r n £ l, where e = —+ -. (72) 

' ' 7(7 + 22) l ; 

It is clear that then 

d ^ T 71 „* j\t ^7i r 71 Z* Vr" \'^J 

(log dy (log n) r 

Using relations ( 172|) and (173|) . it is not difficult to verify that, for suf- 
ficiently large n, condition ( fl3|) is satisfied and the statement of Theo- 
rem [5] is valid with the estimate 

E (A n (X, Y)) y « 7 , r (n/(log* nyy /2 . (74) 
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Let us compare the upper bounds obtained in Examples 1, 3 and 5 
using Theorem [5] and the lower bound 

E(A n (X,F)) 7 » 7 (ni^/ 2 , (75) 



which follows from 

In Example 1 the lower bound (I75|) is far from the upper bound (J5TT|) . 
It is not difficult to calculate that, in Example 3, the positive integer 
k, defined by (|22|) . satisfies the relations k x 6)A n 1 ^, B\ x bjA n ( - 1 ~ b ^ b , 
while the lower bound f J75|) is of order 0(n 7/,2& ). This shows, that the 
order of upper bounds should be expected to grow when 7 increases. 
Notice that, for large values of 7 and b, the order of upper bounds is 
close to n 7//4 . 

For relatively small values of 7 and b, the orders of estimates depend 
essentially on ip, which is involved in the bounds due to sufficiently large 
powers of dimension d in the estimates of Theorems [2] and [3J Possible 
improvements of Theorems [2] and [3] have to improve the order of the 
upper bounds in Examples 1-4 and in Theorems H] and [51 

In Example 5, it is easy to verify that k x r n/(log*n) 1+T . Thus, 
the upper and lower bounds are of the same order 0((n/ (log* n) T ) 7 / 2 ), 
and Theorem [5] provides the correct order for the rate of approximation. 
The same is true if the variances of coordinates a^ are decreasing slower 
than in Example 5. Therefore, the order of estimates could be made 
arbitrarily close to the trivial order 0(n 7//2 ). 

The authors are grateful to a referee for a series of useful remarks 
which enable us to improve exposition substantially. 
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